Firstly , we find the resources in the breadth first search way , at the mean time , hop field is generated , and then , we schedule the resources according to the hop field 本文提出一種新型的網格資源調度算法最小跳數算法,首先通過廣度搜索遍歷找到資源,并同時生成跳數場,再根據跳數調度資源。
The algorithm for certificates path construction that it is suitable for pki with bridge certification authority and cross authentication is proposed based on the theory of breadth first search algorithms for graphs 基干圖的寬度優先搜索理論,提出了適用于具有橋接ca和交叉認證的pki系統中的證書路徑構造算法。
At the same time , this paper discussed the inference machine of failure diagnosis expert system for pressure vessels . the expert system was made with forward reasoning , breadth first search and reliability theory 本文同時討論了壓力容器失效分析專家系統推理機制,選擇正向推理和廣度優先搜索的推理控制策略,運用可信度理論的不精確推理方法建立了壓力容器失效分析專家系統。
Firstly , the connected end sets of the relay lines are got using the breadth first search algorithm and the connected relationship of wiring terms is got in the electrical circuit diagram according to different cad block structure of different element type . secondly , the appropriate specification of the relay element is chosen by using the equinoctial graph algorithm , and the panel layout diagram is generated automatically by the combining automatic layout and manual intervention . finally , the optimized path algorithm which passes each vertex in the completed non - directional graph once and only once is put forward , this algorithm and the prim minimum spanning tree algrotithm can generate the inner panel wiring diagram and terminal wiring diagram automatically 首先,采用廣度優先搜索算法查找電氣原理圖中的連通導線端點集,并根據不同類型的繼電元件對應的cad圖塊結構的不同,得到電氣原理圖中元件接線端子之間的連接關系;其次,根據二分圖匹配算法為電氣原理圖中繼電元件選擇合適的型號和規格,并采用人工干預和自動布置相結合的方法完成屏面布置圖的自動生成;最后,提出了完全無向圖中經過每個頂點一次且僅一次的優化路徑算法,利用該算法和經過預處理的prim最小生成樹算法自動生成屏內安裝接線圖和端子接線圖。